Restaurants are all over the centre of the city selling African dishes, fried chicken or Chinese food.
Midrange
$$
Golden Palace
Surprisingly good chinese food. not too expensive and serves beer five of us ate far too much for around n 15000. no pork, so only try the dumplings if you like the idea of beef in your dumplings.
Midrange
$$
Lebanese Club
Fantastic lebanese fare hummus, kebabs, falafel, etc. serves beer. members only, but visitors can pay n200 to get in -- negotiate if you are just visiting town.
$
Budget
Buy food from any stall along the road sides. Masa are ground corn buns, they are often dipped into pepper soup.